Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
801	Probabilistic Design: A Survey of Probabilistic CMOS Technology and Future Directions for Terascale IC Design Lakshmi N. B. Chakrapani, Jason George, Bo Marr, and Bilge E. S. Akgul, and Krishna V. Palem Center for Resear Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:03:08 CMOS Electronic design Randomized algorithm PP Probabilistic design Normal distribution Theoretical computer science Computational complexity theory Applied mathematics
802	Randomized and Parameterized Algorithms for the Closest String Problem Zhi-Zhong Chen Tokyo Denki University Joint with Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2014-06-14 17:20:02 Analysis of algorithms NP-complete problems Closest string Randomized algorithm String Time complexity Algorithm 2-satisfiability NP Theoretical computer science Computational complexity theory Applied mathematics
803	Eﬃciently Decodable Error-Correcting List Disjunct Matrices and Applications (Extended Abstract) Hung Q. Ngo1 , Ely Porat2, and Atri Rudra1, 2 Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2014-06-23 10:33:47 Computational complexity theory Applied mathematics Disjunct matrix Coding theory Error detection and correction Group testing List decoding Matrix Matrices Theoretical computer science Mathematics Combinatorics
804	A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS Christoph Endres1 , Christian M¨uller1 1 German Add to Reading List Source URL: simtd.de Language: English - Date: 2014-02-24 04:48:29 Computational complexity theory Ant colony optimization algorithms Algorithm Optimization problem Scheduling Linear programming Mathematical optimization SL Genetic algorithm Applied mathematics Theoretical computer science Operations research
805	Computational Complexity in Membrane Systems Mario J. P´erez–Jim´enez Research Group on Natural Computing Dpt. of Computer Science and Artificial Intelligence University of Seville, Spain Add to Reading List Source URL: www.math.utu.fi Language: English - Date: 2014-10-07 08:49:23 Computability theory Theory of computation Computational complexity theory Models of computation Complexity classes Decision problem Church–Turing thesis Computability P Theoretical computer science Applied mathematics Computer science
806	CS109A Notes for LectureRunning Time A program or algorithm has a running time ( ), where is the measure of the size of the input. ( ) is the largest amount of time the program takes on any input of size . Add to Reading List Source URL: infolab.stanford.edu Language: English - Date: 2008-09-19 00:57:54 Analysis of algorithms Computational complexity theory Mathematical notation Sorting algorithms Asymptotic analysis Big O notation Time complexity Quicksort Summation Mathematics Theoretical computer science Mathematical analysis
807	ATRI RUDRA Curriculum Vitae Department of Computer Science and Engineering 338 Davis Hall University at Buffalo, SUNY Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2014-08-15 19:53:13 Applied mathematics Mathematics Computational complexity theory List decoding ACM SIGACT Venkatesan Guruswami Association for Computing Machinery Concatenated error correction code Coding theory Error detection and correction Theoretical computer science
808	A Global Constraint for Total Weighted Completion Time Andr´ as Kov´ acs1,3 and J. Christopher Beck2 1 Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2007-03-26 13:14:36 Applied mathematics Constraint programming Combinatorial optimization Linear programming Local consistency Travelling salesman problem Linear programming relaxation Scheduling Computational complexity theory Operations research Mathematics Mathematical optimization
809	counting colours in compressed strings Travis Gagie Juha K¨arkk¨ainen CPM 2011 Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2011-09-22 14:04:56 Arithmetic functions Analysis of algorithms Asymptotic analysis Mathematical notation Number theory Computational complexity of mathematical operations Chebyshev function Mathematics Mathematical analysis Theoretical computer science
810	Languages and states (another view of “Why”) Cliff Jones Newcastle University Menu Add to Reading List Source URL: www.ai4fm.org Language: English - Date: 2013-10-30 13:20:35 Proof theory Formal systems Computational complexity theory Theorems Mathematical proof Conjecture Proof Logic Mathematics Mathematical logic

UPDATE